Ketika pergi memburu di sebuah pulau, Sang Nila Utama ternampak seekor rusa dan mengejarnya sehingga baginda sampai ke sebuah batu besar. Baginda membuat keputusan memanjat batu tersebut hingga ke puncaknya lalu ternampak sebuah pulau lain dengan pantai yang putih dan cantik.

Baginda diberitahu oleh salah seorang menterinya yang pulau itu ialah Temasek. Baginda membuat keputusan untuk melawat pulau tersebut namun dalam pelayaran ke sana kapal baginda dipukul ribut yang kuat dan dimasuki air.

Untuk mengelakkan kapal itu dari karam, pengiring baginda membuang semua barangan berat ke dalam laut untuk meringankan kapal. Bagaimanpun, kapal itu masih dimasuki air dan karam sedikit demi sedikit. Atas nasihat nakhoda kapal, baginda membuang mahkota kerajaan yang berat ke dalam laut, serta merta ribut berhenti dan mereka selamat sampai ke Temasek.

Baginda mendarat di muara sungai Singapura sekarang dan terus menuju ke hutan untuk memburu haiwan liar. Tiba-tiba baginda ternampak binatang pelik yang berbadan merah, berkepala hitam dan berdada putih. Binatang itu kelihatan sangat cantik dan bergerak dengan pantas hilang ke dalam hutan.

Baginda bertanyakan tentang binatang itu kepada Bendahara lalu diberitahu yang ia seekor singa. Bagaimanapun, kajian terbaru di Singapura menunjukkan singa tidak pernah hidup di situ, apa yang mungkin ternampak oleh Sang Nila Utama ialah seekor harimau malaya.[1][2]

Merasakan ini adalah petunjuk yang baik, baginda memutuskan untuk membina sebuah kota baru di Temasek dan menamakannya "Singapura". "Singa" bersempena nama binatang yang dijumpai baginda dan "pura", satu perkataan sanskrit bermaksud "kota" atau "bandar". Jadi "Singapura" bermaksud kota singa atau bandar singa.

Sang Nila Utama terus memerintah Singapura selama 48 tahun dan mangkat pada tahun 1372 dan dimakamkan di Bukit Larangan (hari ini Fort Canning Hill).